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Abstract 

Let g £ Q be not —1 or a square. Let V g denote the set of primes p such 
that g is a primitive root mod p. Let 1 < a < /, (a,/) = 1. Under the 
Generalized Riemann Hypothesis (GRH) it can be shown that the set of 
primes p £V g with p = a(mod /) has a natural density. In this note this 
density is explicitly evaluated. This generalizes a classical result of Hooley. 



1 Introduction 

Let G be the set of non-zero rational numbers g such that g ^ —1 and g is not a 
square of a rational number. For arbitrary g G Q* let V g denote the set of primes 
p such that g is a primitive root mod p. Clearly a necessary condition for V g to 
be infinite is that g G G. That this is also a sufficient condition was conjectured 
in 1927 by Emil Artin. There is no g G G for which this has been proved, 
however, Heath-Brown in a classical paper established a result which implies, 
for example, that there are at most two primes q for which V q is finite. In 1967 
Hooley established Artin's primitive root conjecture under the assumption of 
the Generalized Riemann Hypothesis (GRH). Moreover, he showed that under 
that assumption the set V g has a natural density, which he evaluated (his result 
is Theorem below with a = f = 1 and g G GflZ). It turns out that this density 
is equal to a positive rational number times the Artin constant A, with 



1 - — r 1 « .373955813619202288054728. 

P\P ~ 1J 



(Throughout this note the notation p is used to indicate rational primes.) 

In connection with his study of Euclidian number fields, Lenstra || considered 
the distribution over arithmetic progressions of the primes in V g . Let V a j, g denote 
the set of primes p such that g is a primitive root mod p and p = a(mod /). From 
Lenstra's work it follows that, under GRH, V a j,g has a natural density. 
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Theorem 10. Put ( m = e 2ni/m . Let 1 < a < f, (a, f) = 1. Let a a be 

the automorphism of Q(C/) determined by cr a {Q) = (J. Let c a {n) be 1 if the 
restriction of o a to the field Q(C/) H Q(( n ,g 1/n ) is the identity and c a (n) = 
otherwise. Put 

?, , x _ v 2 ^ /x(w)c a (n) 

(,L9) ^[Q(C/,Cn,^/"):Q]- 

Taen, assuming GRH, we have 

TT g {x; f,a) = 6{a, f,g)- + 



\ogx ' V log 2 x 

where 7i g (x; f, a) denotes the number of primes p < x that are in V a j,g- 

In view of the apparent arithmetical complexity of Lenstra's formula, the fol- 
lowing relatively simple expression for 8(a, f, g) may come as a bit of a surprise. 



Theorem 2 Let g G G and let h be the largest integer such that g is an h-th 
power. Let A denote the discriminant of the quadratic field Q(y/g). Let 1 < a < 
/, (a,f) = l. Letb = A/(f, A). Ifb is odd, put 7 = (-1)0-W(/, A). Put 

*„,/,*)= n d-^nd-^n^-^) 

p|(o-l,/) ^ P\f y v\f v 77 

p I /l pf 

i/ (a — 1, /, /i) = 1 and A(o, f,h)=0 otherwise. Then 



vU) \ a Yi P \b, P \h(p- 2 )U P \b, p\h(p 2 -p- K 

Here (7/a) denotes the Kronecker symbol. 

In case 6 is even, the Kronecker symbol (7/a) is not defined, then however 
/i(2|6|) = and the term involving fi(2\b\) is taken to be zero. Note that g 
can be uniquely written as g = gig 2 , with gi a squarefree integer and g 2 G Q. 
Then A = gi if gi = l(mod 4) and A = 4#i otherwise. We see that b is odd 
if and only if gi = l(mod 4) or g\ = 2 (mod 4) and 8|/ or g 1 = 3 (mod 4) and 
4 \f. On using the properties of the Kronecker symbol mentioned in Section |2| 
and quadratic reciprocity for the Jacobi symbol, Theorem ^| can be formulated 
in terms of Q\. (The odd part of 7^ m G Z is m/2 e with 2 e \m and 2 e+1 { m.) 

Theorem 3 Lei a, /, a, h and A(a, f, h) be as in Theorem |2j. Let gi and a denote 
the odd parts of g\ and a, respectively. Let (3 = gi/(gi, /). We have 

SM, S ) = A(a ± h) fi-(- ° ' (-D^^W 



¥>(/) v n P | A P |h(p - 2 ) ripi/3, p\h(p 2 -p- !) 

zn case ai = l(mod 4) or gi = 2 (mod 4) ana 1 8|/ or g\ = 3 (mod 4) and 4|/ and 

A(a, /, h) 



S(a,f,g) 



¥>(/) 



otherwise. Here (./.) denotes the Jacobi symbol with the stipulation that {a/2) 

(_l)(" 2 -l)/8_ 
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From Theorem ^| various known results can be rather easily deduced. That will be 
the subject of Section || The remaining sections are devoted to proving Theorem 

i 

The author thanks F. Lemmermeyer and P. Stevenhagen for some helpful 
remarks. The research presented here was mostly carried out in the pleasant and 
inspiring atmosphere of the Max-Planck-Institut in Bonn. 

2 Some facts from algebraic number theory 

Although Theorem [i] suggests differently, the problem of evaluating S(a,f,g) 
really only involves cyclotomic fields, quadratic fields and their composita. In 
this section some facts concerning these fields relevant for the proof of Theorem 
H are discussed. We start by recalling some properties of the Kronecker symbol, 
a rarely covered topic in books on number theory (in contrast to the Jacobi 
symbol). 

The Kronecker symbol (c/d) is defined for c G Z, c = 0(mod 4) or c = 
l(mod 4), c not a square, and d > 1 an integer. If c and d are such that both 
the Kronecker and the Jacobi symbols are defined, then these symbols coincide. 
If (c,d) > 1, then (c/d) = 0. If (c, d) = 1, then (c/d) = ±1. If d h d 2 > 1, 
then (c/d\d 2 ) = (c/di)(c/d 2 ). If c is odd, then (c/2) = Jacobi symbol (2/|c|). If 
di = d 2 (mod |c|), then (c/d\) = (c/d 2 ). 

The following lemma allows one to determine all quadratic subfields of a given 
cyclotomic field (for a proof see e.g. fl2"| , p. 163). 

Lemma 1 LetQ(yfd) be a quadratic field of discriminant Ad- Then the smallest 
cyclotomic field containing Q(y/d) is Q(C| A d | ) ■ 

Consider the cyclotomic field Q(C/)- There are ip(f) distinct automorphisms 
given by <T a (Cf) = C/> with 1 < a < f and (a, f) = 1. We need to know when the 
restriction of such an automorphism to a given quadratic subfield of Q(C/) is the 
identity. In this direction we have 

Lemma 2 Let Q(^/d) C Q(£f) be a quadratic field of discriminant A^. We have 
a °\Q{Vd) if and only if (Ad/ a) = 1, where (./.) denotes the Kronecker symbol. 

Proof. We have 

aaiV 3) = (mm v-, = ( 9mm) v- d = { ^ )V3 , 

\ a J \ a I a 

where the latter reciprocity symbol is the Kronecker symbol and the other two 
are Artin symbols. □ 
Remark. It is also possible to prove Lemma ^| using quadratic reciprocity and 
properties of Gauss sums. 

The next result can be proved by a trivial generalization of an argument given 
by Hooley @, pp. 213-214. 

Lemma 3 Let g 6 G and let h be the largest positive integer such that g is an 
h-th power. Let A denote the discriminant o/Q( v /p). Let k and r be natural 
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numbers such that k\r and k is squarefree. Put k\ = k/(k,h) and n(k,r) = 
[Q((r,g 1/k ) :Q). Then 

i) if k is odd, n(k,r) = fci</?(r); 

ii) if k is even and A \ r, n(k, r) = ki<p(r); 

Hi) if k is even and A\r, n(k,r) = k\ip(r)/2. 

Notice that h is odd, since by assumption g is not a square. The next lemma 
together with Lemma |^ allows one to compute c a (n). 



Lemma 4 Let g G G and let A denote the discriminant ofQ(^fg). Let n > 1 be 
squarefree and f > 1 be arbitrary. Put b = A/(/, A). If b is odd, then 

Q(Cf) n Q(Cn,s 1/n ) = Q(C ( /,n), y/(-i)W 2 (f, A)) 

if n is even, A\n and A|lcm(/, n) and 

Q(C/)nQ(Cn,^ 1/n ) = Q(C(/,n)) 

otherwise. Ifb is even, then Q(( f ) n Q(Cn,# 1/n ) = Q(C(/,n))- 
Proof. On noting that (p((f, n))<f(lcm(f, n)) = (p(f)(p(n) and that 

t „im oi [Q(C/) = Q(C ( /,n))][Q(Cn,g 1/w ):Q] 
J ' ^ J [Q(C/) n Q(Cn, gV») : Q(C (/ ,n))] 

it easily follows, using Lemma ^ that 

[Q(C/)nQ(Cn^ 1/n ):Q(C (/ ,n))] = 2 (1) 

if n is even, A f n and A|lcm(/, n) and Q(C/) n Q(Cn, 5 ,1/n ) = Q(C(/,n)) otherwise. 
In case 6 is even, we see that A { lcm(/, n) on using that n is squarefree and 
we are done. It remains to deal with the case where b is odd, n is even, A { n 
and A|lcm(/, n). The latter divisibility condition implies that A\fn and hence 
b\n. Put 7 = (— l)( b-1 )/ 2 (/, A). Using Lemma [I] and the fact that b\n, it follows 
that a/A/7 = \J (— l)( b_1 )/ 2 6 G Q(Cn)- We now distinguish cases according to 
the residue mod 4 of the odd part of A, respectively the odd part of (/, A). In 
each case we check, using Lemma [3], that yFy G Q(C/)- It follows that y/j G" 
(_/»)> f° r otherwise from y/Apy, y/j G Q(Cn) it would follow that \/~A G 
sn), contradicting our assumption that A \ n. Using a/A/7 G Q(Cn), \/7 G 
\/T ^ Q(C(/,n)) an d (0); the result is completed. □ 
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3 Euler products 

In this section we prove some results that will help us to write down the Euler 
product of the sums encountered in the proof of the main result (Theorem |]). 

Proposition 1 Let f,h>l be integers. Then the function w : N — > N defined 
by 

_ fcy?(lcm(fc,/)) 
{k) ~ (k,h)<p(f) 

is multiplicative. Furthermore, 

i) if p \ h and p \ f , then w{p) = p{p — 1) 
ii) if p\h and p\f , then w(p) = p 
Hi) if p\h and p \ f ' , then w(p) = p — 1 

iv) if p\h and p\f , then w(p) = 1 

v) if h is odd, then w(2) = 2. 

This will help us to prove the following lemma. 

Lemma 5 Let f,h>l be integers with 1 < a < f, (a, f) = 1 and h odd. Let A 
be a discriminant of a quadratic number field. Let b = A/(/, A). Put 



tun 

n=l, A|lcm(n,/) v ' 
a=l(raod C/i n )) 



Let 82(b) denote the same sum as S(b) but with the restriction that 2\n. Then 
S(b) = if b is even and 

5(6) ^ h ) A ( a ifi h ) 



otherwise. Furthermore, 6*2(6) = —S(b). 

Proof. If 6 is even, then the summation in 5(6) runs over non squarefree n only 
and hence S(b) = 0. Next assume that 6 is odd. We have 



win) ^— ' ^ win) 

n=l, 6|n/(/,n) V > d\(a-l,f) n=l, (/ »=d V ' 

a — l(mod (f,n)) b\nf d 

^ w>(d) 4^ w(|6|) ^ w(d) ^ win) 

d\{a-lj) K ' n=l, (f,n) = l \ I VI \> d\(a-l,f) K ' »=1, (/,n6)=l V 7 

fa|n (&,n) — 1 
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Now by assumption A is a discriminant and b is odd. This implies that (/, b) = 1 
and b is squarefree. Thus 

s <«> = 4m n (i-4t>ii(i-4t> 

w{\o\) ,, xx v wip) - LJ - wip) 



K\b\) 

w ^K\ii, f r w{pyL ^ w{pyL P r w{p) ' 



/x(|6|)A(a,/,fe) 

n^Mp)-!)' 

where we used that w(p) > 1 for p\b and 

n (i-55j)na-55j)=^/.*). 

an identity immediately obtained on invoking Proposition |l|. 

The latter part of the assertion follows easily on using that w(2) = 2. □ 



4 Proof of the main result 

Proof of Theorem |2j. 

Suppose that b is odd. Note that the discriminant of Q(a/t~) equals 7. 

i) The case 6 is odd and (7/a) = 1. Using Lemma |], Lemma and the observation 
above, we find that c a {n) = 1 in case a = l(mod (f,n)) and c a (n) = otherwise. 
This together with Theorem [I] and Lemma |3] implies that 

OO / \ OO / \ OO / \ 

«,/,,) = e e 4t p) 

z — ' w n ^— ' u> (n) z — ' w m) 

n=l v ' n=l, 2|n v ' rt=l, 3|n v ' 

2fi Aflcm(ra,/) A|lcm(n,/) 



E44+ E ^ = h+m, 

' win) ' win) 

n=l v ' n=i, 2|n v ' 

A|lcm(n,/) 



where furthermore in each sum we restrict to those integers n such that a 
l(mod (/, n)). Now, on using Proposition [1], 

1 ^ ^ ^ iw(d) ^ win) 

d\(a-l,f) (f,n)=d K ' d\(a~l,f) V 1 (/,n)=l v y 
,l(a 1,/) ^ J/ ^ 

The result follows from (0) on invoking Lemma |5| and Proposition [[]. 
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ii) The case b is odd and (7/a) = —1. Using Lemma |], Lemma the observation 
in the beginning of this proof and @, we find 



^(f)5(a,f,g)=I 1 + S 2 (b)-2 ^ 



win) 

2|n, Afn V ' 

A|lcm(/,n) 
a = l(mod (f,n)) 



Now 



^— ' tu(n) ' win) ' Wn) 

2|n, A|lcm(/,n) v ' 2|n, Afn v 7 2|n, A|n v ' 

a=l(mod (/,n)) A|lcm(/,n) a = l(mod (/,n)) 

a=l(mod (f,n)) 

In case A = 0(mod 4), the latter sum is obviously zero. In case A = l(mod 4), a 
necessary condition for the latter sum to be non-zero is that a = l(mod (/, A)). 
This together with the property of Kronecker sums that = (V°2) if a i = 

a2(mod shows that (7/a) = (7/I) = 1 and hence the latter sum is also zero if 
A = l(mod 4). It thus follows that (p{f)8{a, f, g) = l 1 +S 2 {b)-2S 2 {b) = h-S 2 {b). 

iii) The case b is even. As in i) it follows that ip(f)8(a, f,g) = L + S 2 (b). Now 
Ii = A(a, f, h) as we have seen and S 2 {b) = by Lemma □ 



5 Applications 

Setting a = f = 1 in Theorem [| and taking g £ G (7 Z we obtain Hooley's 
theorem 0. Setting a = 1 we obtain Theorem 4 of 0. Notice that of all the 
progressions mod /, the progression l(mod /) is the easiest to deal with, since 
trivially Ci(n) = 1 for every n. 

Lenstra 0, Theorem 8.3] gave a sketch of a proof of the following result. 



Theorem 4 [BJ. Let g e G, A denote the discriminant of Q(y/g) and let h be 
the largest integer such that g is an h-th power. Then S(a, f,g) =0 if and only 
if one of the following holds 

1) (a-l,f,h) > 1; 

ii) A\f and (— ) = 1 (Kronecker symbol); 
111) A|3/, 3|A ; 3|/i and (^^) = -1. 

This result very easily follows from Theorem ||]. We leave it to the reader to show 
that if 5(a, f,g) = 0, then actually V a ,f, g is finite. 

If S is any infinite set of prime numbers, denote by S(x) the number of primes 
in S not exceeding x. For given integers a and /, denote by S(x; f, a) the number 
of primes in S not exceeding x that are congruent to a modulo /. We say that S 
is weakly uniformly distributed mod / (or WUD mod / for short) if for every a 
coprime to /, 
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where f(f) denotes Euler's totient. The progressions a(mod /) such that the 
latter asymptotic equivalence holds are said to get their fair share of primes 
from S. Thus S is weakly uniformly distributed mod / if and only if all the 
progressions mod / get their fair share of primes from S. Narkiewicz [[?[] has 
written a nice survey on the state of knowledge regarding the (weak) uniform 
distribution of many important arithmetical sequences. Let D g denote the set of 
natural numbers / such that V g is weakly uniformly distributed modulo /. 

Theorem 5 ||. (GRH). Let g G G and let h be the largest integer such that g 
is an h-th power. Write g = g\g\ with g\ G Z squarefree and g2 G Q. Assume 
that not both g\ = 21 and (h, 21) = 7, then, assuming GRH, the set D g of natural 
numbers f such that the set of primes p such that g is a primitive root mod p is 
weakly uniformly distributed mod d, equals 

i) {2 n :n> 0} if g x = l(mod 4); 

ii) {1,2,4} if 9l = 2(mod 4); 

m) {1,2} if g x = 3(mod 4). 

In the remaining case g\ = 21 and (h, 21) = 7, we have D g = {2 n 3 m : n, m > 0}. 

Using only a formula for 5(1, f, g) and Theorem [I] in some special cases, this result 
was first deduced in ||. Using the full force of Theorem [| however, a shorter 
proof of Theorem |5] can be given. 

Proof of Theorem^. Put Sf := {A(a, f,h) | 1 < a < /, (a, /) = 1}. Let b and 7 
be as in Theorem ||. If b is odd, put x( a ) — il/ a )- Notice that x is a character 
of (Z//Z)*. Notice that the dependence of 5(a, f,g) on a comes in only through 
x(a) and A(a, f, h), or rather the factor n p |( a -i /)(^ — Vp) °f y 4( a 5 /> 

Let us first consider the case where / = 2 m for some m > 0. Notice that 
|#2 m | = 1- If & is even, then 5(a,f,g) = A(a,f,h) and since \S 2 ™\ = 1 it follows 
that / = 2 m G D g . If 6 is odd, then it is seen that \ is the identity if and only if 
A is odd. From these two assertions the truth of Theorem [5] in case / = 2 m easily 
follows. Notice that if / = 2 m G" D g , then the image of 5(., f,g) has cardinality 
two. 

It remains to deal with the case where / has an odd prime factor. First let 
us consider the case where / is an odd prime. Then, if b is even, 

¥>(/)*(!, /, 9) = /, h) ± A(2, /, h) = 5(2, f, g)y(f) 

and we do not have equidistribution. Next assume that b is odd. If / = 3, then 
a short calculation shows that a necessary and sufficient condition for equidis- 
tribution to occur, is that ?>\g\, (3,h) = 1, fi(\b\) = —1, g x = l(mod 4) and 
that the equation Yl P \b P \h(P ~ 2) Yl P \b p\h(P 2 ~ V ~ 1) = 5 has a solution with 
b is odd. Now notice that g is a solution to this if and only if g\ = 21 and 
(h, 21) = 7. Call such a g exceptional. Next let / > 5 (with / a prime). Then 
A(l, f, h) < A(2, f,h) = ■■■ = A(f -1, f, h). If x is the identity, then it follows 
from this that 5(1, f, g) 7^ 5(a,f,g) for every 1 < a < f with (a, f) = 1. If 
X is not the identity, then it is easily seen that there exist 1 < a\ < a 2 < f, 
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(aia2, /) = 1, with x( a i) = ~~ x( a 2)- On using also that A(a\, f, h) = A(a 2 , f, h) 
we see that S(ai, f, g) ^ 5 (0,2, f, g). From this it immediately follows that when / 
has an odd prime factor and g is not exceptional, equidistribution does not occur, 
for if V g is WUD mod /, then V g must also be WUD mod 5 for every divisor 5 of 
/. It remains to show that when g is exceptional we have that V g is WUD mod 
2 m 3 n , for every m > and n > 1. This follows easily from Theorem [] and the 
calculation made in the case / = 3. □ 

Rodier ||, in connection with a coding theoretical problem, conjectured that 
the density of the primes in V2 such that p = — 1, 3 or 19 (mod 28) is Aj '4. This 
would follow if 28 were to be in D2, but 28 SjL D2 by Theorem |5|. From Theorem |2| 
it follows that, under GRH, the density of the set of primes considered by Rodier 
is 21A/82, more precisely each of the three progressions has density 7A/82. 

Let £ be the set of odd primes £ such that there are infinitely many primes 
with £ a primitive root mod p and p satisfying p = ±l(mod £). If £ = l(mod 4) 
then £ (jL £ by quadratic reciprocity. Modification of some of the arguments 
in |1| yields that £ = {£:£ = 3(mod 4)} with at most two primes excluded. 
That £ is non-empty is used in || to prove a weaker version of a conjecture of 
Lubotzky and Shalev on three-manifolds. By Theorem |2| it follows that, on GRH, 
the density of primes p such that £ is a primitive root mod p and p = ±l(mod £), 
is (2£ -1)(£- l)A/(£ 2 -£-l)ii£ = 3(mod 4) and is zero if £ = l(mod 4). 

The density of primitive roots in F* is ip(p — l)/(p — 1). Assuming that 
the primitive roots are equidistributed over [1, 2, • • • ,p — 1], one would perhaps 
expect that the number 7i g (x) of primes p < x such that g is a primitive root mod 
p, behaves asymptotically as ^2 p<x v(p — l)/(p — 1). This is a well-known and 
old heuristical idea. Using the Siegel-Walfisz theorem for primes in arithmetic 
progression, it can be easily shown unconditionally (see e.g. JlO|, Lemma 1]), that 
the latter sum is asymptotically equal to Ax/logx. Comparison with Hooley's 
theorem 0, then shows that this heuristic is false in general (under GRH). Let 
h > 1 be as usual the largest integer such that g is an h-th power. A less naive 
heuristic arises on noting that g is not a primitive root mod p if g is a square 
mod p or (p — 1, h) = 1 and that there are f{p— 1) primitive roots amongst the 
(p — l)/2 non-squares mod p. It turns out that this heuristic is asymptotically 
exact (under GRH), even on restricting to primes p in a prescribed arithmetic 
progression: 

Theorem 6 ||. (GRH). Let g G Z\{ — 1,0, 1} and let h be the largest integer 
such that g is an hth power. Then 

( t \ o ST vi.P- 1 ) , ^aToglogx 

7r g {x;f,a) = 2 2^ — + 0(— — 2 ). (3) 

< , V ~ 1 log x 

p = a(mod /) 
(p-l,h) = l 

The right hand side in (|3]) can be evaluated unconditionally by an elementary 
but somewhat lengthy calculation requiring little beyond the Siegel-Walfisz the- 
orem. The left hand side of (|3|) is of course evaluated in this paper (on GRH). 
Comparison of the main terms in both expressions shows that they are equal and 
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Theorem |6| follows. 



Note added July 2003: This paper, written around 1998, will not be published 
as its main result will appear as an application of the main (Galois-theoretical) 
result of Q. For a preview of the results of Q the reader is referred to the article 



by Stevenhagen [11 
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